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We show that all quantum states that do not have a positive 
partial transpose are distillable via channels, which preserve 
the positivity of the partial transpose. The question whether 
NPT bound entanglement exist is therefore closely related to 
the connection between the set of separable superoperators 
and PPT-preserving maps. 



I. INTRODUCTION 

One of the main tasks of quantum information the- 
ory is the systematic investigation of quantum entangle- 
ment, which is one of the key ingredients in quantum 
computation and quantum information processing. In 
spite of considerable research efforts, however, there are 
still many aspects of entanglement which are not fully 
understood. This is not only true for the quantitative 
theory (the explicit computation or at least the estima- 
tion of entanglement measures) but even for qualitative 
features. 

These qualitative features are best explained by look- 
ing at the history of the problem. In 1989 jj] it was a 
new realization that there is a proper gap between ob- 
viously entangled states (those violating some Bell in- 
equality) and the obviously non-entangled states, which 
are now called separable. The next step, made by Sandu 
Popescu in 1995 @ was the striking result that this gap 
could be narrowed by distillation: By local filtering and 
classical communication one could sometimes get highly 
entangled states even from states not violating any Bell 
inequality. For a while it was everybody's favourite con- 
jecture that there should be no more gap, i.e., that all 
non-separable states should be distillable. This folk con- 
jecture was shattered in 1998 by counterexamples ||, 
which are now called bound entangled states. The way 
these examples were established was by showing that the 
property of a density operator of having a positive partial 
transpose, i.e., of being a ppt-state, does not change un- 
der distillation. Therefore any non-separable state with 
positive partial transpose has to be "bound entangled" . 
The obvious white spot on the entanglement map is then: 
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Are these all bound entangled states, or are there undis- 
tillable states, whose partial transpose is not positive? 

There were two recent papers presenting some 

evidence for the existence of non-ppt bound entangled 
states. However, the matter is not decided [7j], and in 
view of the rapidly growing dimensions of the Hilbcrt 
spaces involved, numerical evidence can be treacherous 
in this held. The latest development was an attempt by 
Pawel Horodecki || at showing the existence of a gap be- 
tween ppt-states and distillable states, using a stronger 
protocol JhJ] of distillation. The attempt failed due to an 
error in another paper, but it remained unclear whether 
the idea could be made to work. What we show in the 
present note is that it cannot work: using the same dis- 
tillation protocol jL(j|, every non-ppt-state becomes dis- 
tillable. 

The rather subtle dependence of distillability on "pro- 
tocols" requires some explanation. Typically a protocol 
fixes the amount of classical communication allowed to 
Alice and Bob in the process. Thus we may distinguish 
distillation with no communication allowed or with one- 
way or two-way communication. Even stronger protocols 
than two-way communication protocols exist: these are 
defined by requiring only a subset of the properties which 
are true for all two-way distillation procedures. One ex- 
ample is the requirement that the overall operation can 
be written as a sum of tensor products of local opera- 
tions ("separable superoperator" ). Another such prop- 
erty, which is the one we consider in this paper following 
Rains ]To| , is that operators with positive partial trans- 
pose are again taken to such operators. An example of 
such a ppt-preserving protocol is the case where Alice 
and Bob share a ppt bound entangled state and use a 
protocol consisting of local operations and classical com- 
munication (LOCC) 0. 

Obviously, the weaker the requirements on the admissi- 
ble transformations, the larger the set of distillable states. 
However, when we do not care about rates of distillation, 
the dependence on the protocol is not as strong as one 
might think. For example, distillability with two-way 
communication and with separable superoperators are 
known to be equivalent j^] . Moreover the stronger proto- 
cols have the virtue of being much more manageable and 
more easily parametrized than two-way communication 
processes, which may involve an arbitrarily large number 
of exchanges of classical information. 

Therefore it seemed quite reasonable to study the prob- 
lem of a proper gap between ppt states and distillable 
states under this "ppt preserving" protocol. Moreover, 
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since a proper gap is the currently favored conjecture, it 
was reasonable to expect a gap even with such a proto- 
col. The main result of this note is, however, that the gap 
disappears, if we allow such a strong protocol. Unfortu- 
nately, this does not provide conclusive evidence about 
the gap for weaker protocols. 



II. DISTILLATION VIA PPT-PRESERVING 
CHANNELS 

For the sake of completeness we begin by recapitulating 
the result of Rains JTofl for the fidelity of distillation via 
PPT-preserving channels. Let p be a density operator 
corresponding to a quantum state on <D d £g> <C d and p i— > 
T{p) a trace-preserving positive map, such that a > 
implies T(a T2 ) T2 > 0, where the superscript T2 denotes 
the partial transposition with respect to a given basis. 
Let us further write P m = \tpm}(ipm\ for the projector 
onto the maximally entangled state inmxm dimensions, 
i.e. |VO = ^jE<=i l*> ® l*>- Theorem 3.1 of then 
reads: 

Lemma 1 The maximal fidelity of distillation via PPT 
and trace preserving positive maps with respect to the tri- 
dimensional maximally entangled state is given by 

F m {p) := maxtr[P m T(p)] = maxtr[pA] , (1) 

where the maximum on the right side is taken over all 
hermitian operators A satisfying 



< A < 1 



1 < mA T2 < 1. 



(2) 



Proof : First note that since every unitary of the form 
U (g> U commutes with P m it suffices to consider trace 
preserving positive maps mapping into the set of isotropic 
states, i.e., states, which are obtained by averaging over 
all these unitaries [Q : 



T{p) = tv[ P B] (1 - P m ) + tr[ P A}P„ 



(3) 



The coefficients in Eq. (||) have to be linear functionals of 
p so that we are free to write them as traces, and T{p) 
being again a proper state requires that < A, B < 1, 
and (m 2 - l)B + A = 1. In order to obtain a PPT- 
preserving channel we have additionally to demand that 
a > implies that 

T(a T2 f 2 = tr[crS T2 ](l - — F) + tv\aA T2 ] — F > 0, (4) 

m ' m 

where F denotes the flip operator, i.e., F|0)<£> \ip) = |^)® 
\4>). Inequality (|J) is satisfied iff the absolute value of the 
coefficient of the flip operator is less or equal than the 
weight of the identity operator: 
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Since this inequality has to hold for all positive operators 
a we can reformulate it as an operator inequality which 
is in turn equivalent to — 1 < mA T2 < 1. 

Hence, there is a one-to-one correspondence between 
PPT-preserving maps T of the form (^) and the re- 
spective hermitian operators A satisfying the constraints 
specified in Lemma [j] given by tr [P m T(p)] = tr [pA] . □ 

In fact positive maps of the form (^) are even com- 
pletely positive, i.e. Lemma ^ holds also for ppt-preser- 
ving channels as can easily be seen by writing down a 
Kraus decomposition: 

T{p) = \x\pB\(l - P m ) + tr[pA]P m 

= (1 - P rn ) trJx/BpVs] (1 - P m ) 

+P m tr \f~Apyf~A P m . 

This however is a special property of positive maps of the 
form ([3]). Indeed positivity and ppt-preservation do not 
imply complete positivity in general, a counterexample 
being the transposition. 

Now we can utilize Lemma [l] in order to prove the 
following 

Theorem 1 Any NPT state, i.e., state with not positive 
partial transpose, is distillable via PPT-preserving chan- 
nels. 

Proof : We recall that a state is known to be distillable 
via standard LOCC distillation protocols if tr[pP m ] > 
|fl3f . The task is therefore to find an appropriate operator 
A such that tr[pA] > i. 

Let Pneg be the projector onto the negative eigenspace 
of p T ' 2 . We choose A to be of the form 
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-(l-eP T2 ) 







<e<min{2,||P„ T 4||- 1 }, (6) 



where 1 1 • | |oo denotes the operator norm. Now we have to 
check, whether A satisfies the constraints in Lemma [l]. 

Positivity of the parameter e implies mA T2 < 1. To 
ensure A < 1 it is sufficient that e < (m- 1)1^^1 1" 1 but 
< A requires the even stronger condition e < 1 1 Pj| g \\^. 
Moreover, mA T2 > — 1 is equivalent to e < 2, which 
shows that Eq.(||) indeed defines an admissible operator 
A. With the above A we obtain 



tv[pA] 



eAT(p) 



(7) 



(5) 



where Af(p) is the negativity fl4|| , which is just the sum 
over the absolute values of the negative eigenvalues of 
p T2 . Since the state has at least one such negative eigen- 
value by assumption, we end up with a fidelity larger 
than — , which completes our proof. □ 

Of course one may further evaluate Eq. (|?]) for more 
specific states. Let us for instance consider states com- 
muting with all unitaries of the form U U , which 
can be written as 
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p(p) = (l-p)£±+p—, 0<p<l, (8) 

where P + (P_) is the projector onto the symmetric (anti- 
symmetric) subspace of <D d <g) C d and r± = tr[P±] = 
are the respective dimensions. Evaluating Eq.(0) for 
these states (e = 2) then leads to 



tr[Ap(p)} = 



\\p(p) T '\\i _ d-2 + 4p 
m md 



(9) 



In fact this turns out to be already the maximal value 
for F, n (p(p)). This can easily be seen by decomposing 
the partial transpose of the state into its positive and 
negative part, i.e., p T2 = p + — p_. Then 

tr(pA) = tr (A T2 p T2 ) = tr(A T2 {p+ - p-)) 
1 , 1 



< -tr(p + +p_) 
m 
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(10) 



where the estimate is due to the constraint m||A||i < 1. 

In fact this bound for the maximal fidelity can always 
be reached for states with ||Pjj„||oo < h- 



III. CONCLUSION 

We have argued that enlarging the set of distillation 
protocols to PPT-preserving channels immediately im- 
plies that any NPT state can be distilled. Since we know 
that a state can be distilled via proper LOCC opera- 
tions iff tr[P m S(p)] > ~ for some separable superopera- 
torS IH, this raises the question about the connection 
between the sets of separable superoperators and PPT- 
preserving channels. It is obvious that any separable su- 
peroperator is PPT-preserving but we do not know yet 
any efficient method for deciding whether a given oper- 
ator A from Lemma |l| corresponds to a separable super- 
operator. 

There is a standard argument telling us that NPT 
bound entangled states exist iff there exist undistillable 
entangled states of the form special U ®U -invariant form 
(§) M l- So the question about the existence of NPT 
hound entangled states becomes to decide whether PPT- 
preserving channels that distill U ® {/-invariant states 
near the separable boundary can be realized as separable 
superoperators or not. 

Moreover, the above discussion raises the question 
whether it suffices to use LOCC operations and PPT 
bound entangled states as an additional resource in order 
to distill all NPT states. 

Another interesting feature of the distillation we dis- 
cussed is that we only needed a single copy of the given 
bipartite state, and not a tensor product of many iden- 
tically prepared ones. This raises the question whether 
distillability under LOCC protocols can also be decided 
at the single copy level. All examples known to us would 
be consistent with this. 
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